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Method for adapting a bus and a bus 

The invention relates to a method for adapting a bus to data traffic in a system com- 
prising several functional units. The invention further relates to a bus structure 
adaptable to data traffic. The method and bus structure are suitable to be applied 
5 especially in base stations and terminals of mobile communication networks. 

BACKGROUND OF THE INVENTION 

Systems and apparatus having plenty of activities implemented in software are 
generally realized in a distributed manner such that for each essential type of 
activity there is one or more usually processor-based units. To transfer data between 

10 the units a bus is needed, interconnecting the units. The bus includes parallel lines 
for the data proper, address data and other control data. Each functional unit of 
course comprises a bus interface through which the bus can be utilized. Operation 
of the bus is inevitably based on time division. Time division, in turn, may in 
principle be asynchronous or synchronous. In the asynchronous case, an individual 

15 transfer may begin at any given moment, and in the synchronous case, an individual 
transfer may only occur in a given time slot. Time slots start at regular intervals, and 
the successive time slots form a broader, recurring time frame. In both cases, some 
kind of a bus management system is required to prevent transfers from overlapping. 

From the prior art we know of several bus solutions which differ from one another 
20 in their details. Figs. la,b and 2 show examples of known buses. Fig. la is a block 
diagram of a system comprising a bus 120 and in connection therewith, n functional 
units, such as functional units 111, 112 and lln. Each functional unit includes a 
processing unit PU with its (bus) interface unit IU. Fig. lb shows an example of the 
structure of the interface unit IU. It comprises a first-in-first-out type buffer memory 
25 FIFO OUT on the output side, a buffer memory FIFO IN on the input side, bus 
drivers BD, bus receivers BR, and a control unit CU for the interface unit. Both of 
the buffer memories serve as intermediate storages for data transferred through the 
bus. They can store a certain amount of consecutively transferred data words with 
the addresses associated therewith. In Fig. lb the buffer memories are shown to be 
30 of the FIFO type, i.e. ones in which data is output in the same order as it was input. 
The buffer memories may also be usual memories with address registers. The 
processing unit in the functional unit in question controls the output-side buffer 
memory through the control unit CU. The output of the output-side buffer memory 
FIFO OUT is connected to the inputs of the bus drivers BD, and the outputs of these 
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are connected to the data, address and control lines of the bus 120. The data, address 
and control lines of the bus are also connected to the inputs of the bus receivers BR. 
The outputs of the bus receivers are, as regards data and address, connected to the 
input of the input-side buffer memory FIFO IN and, as regards control lines, to the 
5 control unit CU. The latter handles transfers from the input-side buffer memory to 
the processing unit. 

To transfer data through the bus the control unit may first issue a request for the 
bus. When the bus is available, the control units of the sending and receiving 
functional units perform a handshake in order to ensure that the receiving party is 

10 ready. After that, data are actually transferred. In order to make the transfer process 
faster, the "intelligence" of the control unit may be increased so that it is aware of 
the data transfer needs and priorities of the other functional units. The transfer 
system is configured such that a majority of the transfers occurs in predetermined 
time slots. Preliminary operations for the actual data transfer may thus be left out of 

15 the transfer process. Moreover, the number of lines needed in the control bus 
becomes smaller as compared to buses using the handshake. In order to provide 
timing for the send and receive operations the control unit gets a master sync signal 
via the bus from a frame synchronization unit. 

Fig. 2 shows an example of data transfer on a bus in relation to the structure of Fig. 

20 1. The transfer is based on synchronous time division: A recurring time frame 
consists of m successive time slots. Each processing unit is allocated at least one 
time slot for data transfer. In time slot 1 a first processing unit PU1 sends a data 
word to a second processing unit PU2. In time slot 2 the second processing unit 
PU2 sends a data word to a third processing unit PU3. In time slot 3 the third 

25 processing unit PU3 sends a data word to the second processing unit PU2. In the 
last time slot m a processing unit PUn sends a data word to a processing unit 
PU(n-l). Other data transfers may occur in time slots 4 to (m-1). At the beginning 
of the next frame, in time slots 1 to 3, there is repeated the same three-transfer 
sequence which occurred at the beginning of the preceding frame. Furthermore, in 

30 time slot m-1, a processing unit PU(n-l) sends a data word to the processing unit 
PU2. 

In a simple case, the number of time slots in a frame is the same as that of func- 
tional units connected to the bus. In a particular frame it is also possible to allocate 
several time slots to a functional unit which has got a relatively large amount of data 
35 to be sent. Moreover, time slots may be reserved for occasional transfer needs. 
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As the number of activities in a system increases and the activities become more 
complicated, the transfer capacity of a bus specified in a certain manner becomes at 
a certain point inadequate, thereby resulting in congestion. This can be avoided by 
increasing the clock frequency of the bus so that more data can be transferred per 
5 time unit. Increase of the clock frequency may be considered a bus adaptation 
method according to the prior art. It involves, however, disadvantages in the form of 
increased power consumption and degradation of reliability of transfer. Moreover, 
the clock frequency has a certain top limit determined by circuit technology. 

SUMMARY OF THE INVENTION 

10 An object of the invention is to reduce the aforementioned disadvantages related to 
the prior art. A method according to the invention is characterized in that which is 
specified in the independent claims 1 and 2. A bus structure according to the inven- 
tion is characterized in that which is specified in the independent claim 7. Advanta- 
geous embodiments of the invention are specified in the other claims. 

15 The idea of the invention is basically as follows: In a system comprising a plurality 
of functional units, the functional units are divided into at least two sets so that 
functional units which mainly transfer data with each other belong to a same set. 
The functional units of a set are interfaced with the same separate sub-bus. The sub- 
buses may be united by switches into a more extensive bus. The more extensive bus 

20 is only used when data must be transferred between functional units in different 
sets. The supply voltage of each sub-bus is adjustable and in order to save energy, it 
is adjusted according to the amount of traffic on the bus so that the less traffic, the 
lower the voltage. 

An advantage of the invention is that it can be used to increase the transfer capacity 
25 of the bus structure without increasing the clock frequency of the bus. This is based 
on the parallel transfer operations provided by the sub-buses. Another advantage of 
the invention is that it can be used to reduce the energy consumption of a system. 
This happens when the extra capacity provided by the parallel transfer operations is 
not utilized but, instead, the supply voltage of the bus circuitry is decreased such 
30 that the bus retains the transfer capacity needed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is below described in closer detail. The description refers to the ac- 
companying drawings where 
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Fig. la shows a system with a bus according to the prior art, 
Fig. lb shows an example of a bus interface, 

Fig. 2 shows an example of data transfer through a bus according to the prior 
art, 

5 Fig. 3 shows a system with an exemplary bus according to the invention, 

Fig. 4 shows an example of data transfer through a bus according to the inven- 
tion, 

Fig. 5 shows a second example of data transfer through a bus according to the 
invention, 

10 Fig. 6a shows in the form of flow diagram an example of the use of a bus ac- 
cording to the invention, 

Fig. 6b shows in the form of flow diagram an example of energy saving accord- 
ing to the invention, 

Fig. 7 shows a system with a second example of a bus according to the inven- 
15 tion. 

DETAILED DESCRIPTION OF THE INVENTION 

Fig. 3 is a block diagram of a system including an example of a bus according to the 
invention. The system comprises functional units, each of which includes a 
processing unit PU and a bus interface unit IU thereof. The difference from the 

20 structure of Fig. 1 is that the bus is now divided into two parts, a first sub-bus 321 
and a second sub-bus 322. Interfaces with the first sub-bus are e.g. a first 311, 
second 312 and a third 313 functional unit, and to the second sub-bus e.g. the 
functional units 31u and 3 In. Between the sub-buses there is a switching unit 330 
which comprises a switching part proper SW and a switch control unit SCU. By 

25 means of the switching unit each line in the first sub-bus can be connected to the 
corresponding line in the second sub-bus. The sub-buses can thus be kept separate 
or they can be united. The functional units are grouped in such a manner that func- 
tional units interfaced with a particular sub-bus have a relatively large amount of 
mutual data transfer and, conversely, relatively little need to exchange data with a 

30 functional unit in the other sub-bus. For the most part of the time, therefore, the sub- 
buses can be kept separate, enabling simultaneous transfers in them. 



Data transfers from one sub-bus to another via the switching unit may be in part 
pre-planned, in which case the switch control unit SCU arranges for the connection 
of the sub-buses in the time slots allocated for this purpose. The data is sent there- 
after. The interface unit of the receiving functional unit takes the transferred data in 
5 memory on grounds of the address. If no time slot was allocated beforehand for the 
transfer, the interface unit of the sending functional unit indicates the need of trans- 
fer to the switch control unit via a control line. The switch control unit responds by 
notifying when a time slot comes which is free in both sub-buses. If such a transfer 
is about to be delayed too much, the switch control unit may expedite it through an 
10 exceptional arrangement. 

The system of Fig. 3 further includes a power management unit PMU which in 
practice may be part of the main control unit of the apparatus in question. The 
power management unit includes e.g. the sub-bus supply voltage stabilizers and 
frame synchronization units. The latter get their clock signals e.g. from the system's 

15 main oscillator via frequency dividers. The power management unit is interfaced 
with the both sub-buses. It is aware of the data transfer needs of the different 
applications and it is also aware of the applications that are running at a given 
moment. On these premises the power management unit controls the supply 
voltages of the sub-buses. Decreasing the voltage will automatically decrease the 

20 bus clock frequency in chips produced using the CMOS (complementary metal 
oxide semiconductor) technology. Decreasing the clock frequency naturally results 
in reducing the transfer capacity. So, in principle, the supply voltage can be set such 
that the less traffic in a sub-bus, the lower the voltage. In practice the adjustment is 
made in steps, the number of voltage levels being at least two. The speed and 

25 energy consumption of a bus can be reduced by directly decreasing the clock 
frequency only. Energy consumption depends linearly on the clock frequency, but 
squarely on the supply voltage. So, decreasing the supply voltage is more advantag- 
eous, for then the energy consumption will drop drastically as the supply voltage 
drops and, furthermore, it will drop because the clock frequency is decreased as a 

30 consequence of the dropping of the supply voltage. 

When the sub-buses 321 and 322 are united for data transfer between them, they 
may have different clock frequencies prior to the connection. However, both sub- 
buses have to retain frame synchronization over the transfer. The simplest way to 
ensure this is to mutually synchronize the clocks of the sub-buses. Transfer from a 
35 sub-bus to another is always started at a moment when a time slot is beginning in 
both sub-buses. The transfer takes place during the shorter of the two time slots. 



6 



The ratio of the lengths of the time slots may in principle be any ratio of integer 
numbers, 2:1 in the simplest case. If the clocks of the sub-buses are not 
synchronized, the power management unit may be provided with logic which e.g. 
lengthens the clock cycle of one sub-bus such that the data transfer will be kept 
5 within a single time slot in both sub-buses. 

Fig. 4 shows an example of data transfer in a structure according to Fig. 3. The 
number k of time slots in the recurring time frame is now smaller than the number 
m of time slots in the frames of Fig. 2. The number k is e.g. a little over half of the 
number m. For comparison, this example involves the corresponding data transfers 

10 as Fig. 2. In time slot 1 of a certain frame, which is the first frame in Fig. 4, a first 
processing unit PU1 sends a data word to a second processing unit PU2, in time slot 
2 the second processing unit PU2 sends a data word to a third processing unit PU3, 
and in time slot 3 the third processing unit PU3 sends a data word to the second 
processing unit PU2. Simultaneously in time slot 3 a processing unit PUn sends a 

15 data word to a processing unit PUu. This is possible because the processing units 
PU2 and PU3 are interfaced with a different sub-bus than the processing units PUu 
and PUn, and the sub-buses are separate from each other for at least the first three 
time slots. Other data transfers may occur in time slots 4 to k. At the beginning of 
the next frame, in time slots 1 to 3,. there is repeated the same three-transfer 

20 sequence between the processing units PU1, PU2 and PU3 which occurred at the 
beginning of the preceding frame. In a time slot j the processing unit PUu sends a 
data word to the processing unit PU2. These two processing units are interfaced 
with different sub-buses. Therefore, the transfer is preceded by uniting the sub- 
buses in the switching unit. 

25 In the example of Fig. 4 the transfer capacity of the bus structure increases 
compared to the example of Fig. 2 even because of parallel transfer operation if the 
bus clock frequency were the same in both cases. If the increased capacity is not 
needed, the structure according to the invention can be utilized by reducing power 
consumption as described earlier by dropping the bus supply voltage. 

30 Fig. 5 shows a second example of data transfer in a structure according to Fig. 3. 
The number of time slots in the recurring time frame is now the same as in Fig. 2. In 
time slot 1 of a certain frame a first processing unit PU1 sends a data word to a 
second processing unit PU2 via a first sub-bus, and the second sub-bus is free. In 
time slot 2 the second processing unit PU2 sends a data word to a third processing 

35 unit PU3 via the first sub-bus, and the second sub-bus is free. In time slot 3 the third 
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processing unit PU3 sends a data word to the second processing unit PU2 via the 
first sub-bus, and a processing unit PUn sends a data word to a processing unit 
PU(n-l) via the second sub-bus. Time slot 4 is free in both sub-buses. In this case, 
the division of the bus according to the invention means an increase in the number 
5 of free time slots. 

Fig. 6a is a flow diagram illustrating an example of a method according to the 
invention for using a bus. In step 601 a time slot of the frame system of the bus is 
elapsing. The time slot may involve data transfer in one or both sub-buses. In step 
602 the beginning of the next time slot is awaited. In step 603 it is checked whether 

10 the next time slot involves data transfer across the switching unit from one sub-bus 
to the other. The control units of the functional units may already have information 
of this in the form of a table drawn up beforehand. If the transfer is not pre-planned, 
the decision on the transfer time slot is made by the switch control unit SCU. If 
there is no cross-transfer, the process returns to step 601. If the transfer from one 

15 sub-bus to the other is planned, the sub-buses are united in the switching part SW, 
step 604. Since the sub-buses may have different clock frequencies when they are 
separate, the connection takes place at a moment when a time slot is beginning in 
both sub-buses. It is assumed here that the clocks of the sub-buses are synchronized 
to one another. The non-synchronized case was also already discussed in connection 

20 with the description of Fig. 3. As soon as the sub-buses are united the data transfer 
takes place, step 605. After that, in step 606, the sub-buses are again separated. 
Operation continues in step 602. 

Fig. 6b is a flow diagram illustrating an example of how energy is saved in a system 
according to the invention. In step 611 the system is initialized by informing the 

25 various control units of the data transfer needs and priorities of the functional units. 
This can be accomplished manually or automatically. In step 612 the power 
management unit PMU determines the mean transfer rate in the sub-buses, i.e. the 
amount of data transferred per time unit. This is done based on the nature of the 
applications running. If the result is greater than a certain value L, the supply 

30 voltage of the sub-bus in question is set to be the upper of two possible voltages 
(step 613). If the result is smaller than said value L, the supply voltage of the sub- 
bus in question is set to be the lower of two possible voltages (step 614). In step 615 
it is checked whether a change has occurred among the applications running. If not, 
possible changes are awaited. If a change has occurred, the process returns to step 

35 612. When the supply voltage is kept relatively low when the traffic allows, energy 
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is saved as described above. The number of voltage levels used may of course be 
more than two. 

Fig. 7 shows a second example of a bus structure according to the invention. It 
comprises i sub-buses 721, 722, 72i. The sub-buses are interfaced with a 
5 switching unit which in this case is a matrix-shaped crossbar switch SWI. In the 
crossbar switch, each sub-bus can be connected to any other free sub-bus regardless 
of what earlier connections between sub-buses are on at that moment. The crossbar 
switch SWI, its control part SCU and the power management unit PMU make up 
the centralized part 750 of the bus system management. 
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Some solutions according to the invention were described above. The invention is 
not limited to those solutions only. The inventional idea may be applied in different 
ways within the scope defined by the independent claims. 



